TMtxVec.BinarySearch Method ([In] double, int)

Finds exact or closest index match for X in sorted object values using binary search.

Syntax

Visual Basic

public bool BinarySearch([In] double x, ref int XIndex);

True and exact index in XIndex, if found and False and the index of the next bigger or smaller value in XIndex, if not found.

Remarks

The data in the vector must be sorted in ascending order for this function to work correctly. The closest match is the index of first bigger or smaller value in the array.

To ensure bigger value write:

Data := [0,2,3]; Data.BinarySearch(Value, XIndex); if Data[XIndex] > Value then Dec(XIndex);

To ensure smaller value write:

Data := [0,2,3]; Data.BinarySearch(1, XIndex); if Data[XIndex] < Value then Inc(XIndex);

Group

BinarySearch Method

Links

TMtxVec Class, TMtxVec Members, Dew.Math Namespace, BinarySearch Method

Contents | Index | Home

What do you think about this topic? Send feedback!